# include <bits/stdc++.h>
# define MAXN 200000
using namespace std;
int s[MAXN + 11], ss[MAXN + 11];
int main() {
    int n, k, q;
    cin >> n >> k >> q;
    for(int i = 1; i <= n; i++) {
        int l, r;
        cin >> l >> r;
        s[l]++, s[r + 1]--; 
    }
    for(int i = 1; i <= MAXN; i++) {
        s[i] += s[i - 1];
        ss[i] = ss[i - 1];
        if(s[i] >= k) ss[i]++;
    }
    for(int i = 1; i <= q; i++) {
        int l, r;
        cin >> l >> r;
        cout << ss[r] - ss[l - 1] << endl;
    }
}